home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / node_partition.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  1.3 KB  |  60 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  node_partition.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_NODE_PARTITION_H
  17. #define LEDA_NODE_PARTITION_H
  18.  
  19. #include <LEDA/graph.h>
  20.  
  21.  
  22.  
  23. //------------------------------------------------------------------------------
  24. // node partitions 
  25. //------------------------------------------------------------------------------
  26.  
  27. #include <LEDA/partition.h>
  28.  
  29. class node_partition : private partition
  30. {
  31.  
  32. public:
  33.  
  34. void init(const graph& G);
  35.  
  36.  node_partition(const graph& G) { init(G); }
  37. ~node_partition()               {}   
  38.  
  39. int  same_block(node v, node w)   
  40. { return partition::same_block(partition_item(v->data[1]),
  41.                                partition_item(w->data[1])); }
  42.  
  43. void union_blocks(node v, node w) 
  44. { partition::union_blocks(partition_item(v->data[1]), 
  45.                           partition_item(w->data[1])); }
  46.  
  47. void make_rep(node v) 
  48. { partition::set_inf(partition_item(v->data[1]),v); }
  49.  
  50. node find(node v) 
  51. { return node(partition::inf(partition::find(partition_item(v->data[1])))); }
  52.  
  53. node operator()(node v) { return find(v); }
  54.  
  55.  
  56. };
  57.  
  58.  
  59. #endif
  60.